﻿//1343. 大小为 K 且平均值大于等于阈值的子数组数目
//给你一个整数数组 arr 和两个整数 k 和 threshold 。
//请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。


class Solution {
public:
    int numOfSubarrays(vector<int>& arr, int k, int threshold)
    {
        int ans = 0;
        int sum = 0;
        for (int i = 0; i < k; i++)
        {
            sum += arr[i];
        }
        if (sum / k >= threshold)  ans++;
        int n = arr.size();
        for (int i = 1; i <= n - k; i++)
        {
            sum += arr[i + k - 1];
            sum -= arr[i - 1];
            if (sum / k >= threshold)  ans++;
        }
        return ans;
    }
};